Join the queue for monoclonals

Large Deviations for Join the Shorter Queue

Stability of join-the-shortest-queue networks

This paper investigates stability behavior in a variant of a generalized Jackson queueing network. In our network, some customers use a join-the-shortest-queue policy when entering the network or moving to the next station. Furthermore, we allow interarrival and service times to have general distributions. For networks with two stations we derive necessary and sufficient conditions for positive...

5 A large deviation principle for join the shortest queue

We consider a join-the-shortest-queue model which is as follows. There are K single FIFO servers and M arrival processes. The customers from a given arrival process can be served only by servers from a certain subset of all servers. The actual destination is the server with the smallest weighted queue length. The arrival processes are assumed to obey a large deviation principle while the servic...

Distributed Join-the-Idle-Queue for Low Latency Cloud Services

Low latency is highly desirable for cloud services. To achieve low response time, stringent timing requirements are needed for task scheduling in a large-scale server farm spanning thousands of servers. In this paper, we conduct an in-depth analysis for distributed Join-the-Idle-Queue (JIQ), a promising new approximation of an idealized task-scheduling algorithm. In particular, we derive semi-c...

A Large Deviation Principle for Join the Shortest Queue

We consider a join-the-shortest-queue model which is as follows. There are K single FIFO servers and M arrival processes. The customers from a given arrival process can be served only by servers from a certain subset of all servers. The actual destination is the server with the smallest weighted queue length. The arrival processes are assumed to obey a large deviation principle while the servic...